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Introduction 



The purpose of a height in Diophantine geometry is to give a quantitative measure of the arith- 

H ■ 

metic complexity of a point on some variety. This has become a very important tool. Given a 



variety, one would like to know if there are only finitely many points of a given height or height less 
than a given bound. If so, one would further like to know the number of such points, or at least 
upper and lower bounds for the number of such points. Another goal would be to find asymptotic 



estimates for the number of such points as the bound tends to infinity. Before we can discuss 



particular results here, we must first set some notation. 

For any field k and a point P = {x\ : • • • : x n ) € P n_1 (fc) in projective n — 1-space over an 
algebraic closure, let k(P) denote the field of definition of P over k; in other words, k(P) is the field 
obtained by adjoining all possible quotients Xi/xj to the field k. For a number field k, integers n, d 
and positive real B, let Nk(n,d,B) denote the number of points in projective space P n_1 (Q) with 
height less than B and [k(P): k] < d. An important early result in this area is due to Northcott, 
who proved that Nk(n,d,B) is finite. On the other hand, one easily sees that Nk(n,d,B) grows 
without bound as B — > oo. Thus, one can ask for an asymptotic estimate, and it is precisely such 
estimates that interest us here. 

With this notation, Nq(n, 1, B) is simply the number of primitive lattice points in a ball or cube 
(depending on the exact height used); asymptotic results for Nq(tl, 1,B) as B — > oo are classical. 
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More generally, for any number field k Schanuel [Scha] proved that 



N k (n,l,B) = S k (n,l)B ne + 0(B 



.ne—1 



) 



as B —> oo, where e = [k: Q] and the implicit constant depends on the number field k and the 
dimension n. (A log B term must be inserted in the error when k = Q and n = 2, though this is not 
necessary if one uses L2 norms at the infinite place.) Here Skin, 1) is an explicitly given constant 
depending on the field k and the dimension n. It turns out that proving similar asymptotic results 
for Nk(n,d, B) when d > 1 is much more difficult. Schmidt in [Schml] gave non-trivial upper 
and lower bounds for Nf,(n,d,B) and later gave asymptotic estimates for Nq(n,2,B) in [Schm2]. 
In an unpublished thesis Schmidt's student Gao found an asymptotic result for Nq(n,d,B) when 
n > d + 1 > 3. Masser and Vaaler proved an asymptotic result for Nk(2,d,B) when k = Q in 
[MV1], and then for arbitrary number fields in [MV2]. More recently, the second author in [Wl] 
proved that 



under the assumption that n > 5d/2 + 3 + 2/(ed), where e = [k: Q] as above and Sk(n,d) is the 
sum of Schanuel constants Sk{u, 1) over extension fields K of degree d over k. Our goal here is to 
prove a result analogous to the theorem of Widmer above where the number field k is replaced by 
a function field over a finite field. 

Fix a prime p, let F p denote the finite field with p elements and let T be transcendental over this 
field, so that F P (T) is a field of rational functions. Throughout this article we fix algebraic closures 
¥ p of F p and ¥ P (T) D ¥ p of ¥ P (T). By a function field we will mean a finite algebraic extension 
field k 2 F p (T) contained in ¥ p (T). For such a field k we have k D¥ p = ¥ qk for some finite field 
¥ qk ; this is called the field of constants for k. Further, we will write gt for the genus, Jk for the 
number of divisor classes of degree (this is also the cardinality of the Jacobian) and (k for the 
usual zeta function of k. Serre stated, and later (independently) Wan [Wa] and DiPippo [D] proved 
an analog for Schanuel's result in this context, where the "Schanuel constant" for a function field 
k is 



N k (n,d,B) = S k (n,d)B ned + 0{B 



•ned—1 



) 



S k (n,l) = 



(qk - l)Cfc(")?fc 



, n (9k-i) ' 



(1) 
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We denote the absolute additive height on F p (T) by h (defined below). Fix a function field k 
and set e = [k: ¥ qk (T)]. Suppose K D k is another function field with qx = qk- Under these 
assumptions, the effective degree (see [A, chap. 15, §1]) of the extension field K over k is just 
the degree d = [K: k], and the effective degree of K over F p (T) is ed. In this case the height 
of a point P with fc(P) = K is necessarily of the form h(P) = m/ed, where m is a non-negative 
integer. This is a major difference from the number field situation, and leads us to count not points 
of height no greater than a given bound, but equal to a possible given bound. Moreover, since 
the possible heights are naturally indexed by the non-zero integers, we are lead to the following 
counting function. 

Definition. Let k be a function field and set e = [k: ¥ qk (T)]. For integers n > 1, d > 1 and 
m > 0, Nk(n, d,m) denotes the number of points P € P n_1 (F p (T)) with height h(P) = m/ed and 
k(P) = K for some function field K of degree d over k with qx = Qk- 

Our main result is the following. 

Theorem 1. Fix a function field k. For all integers n and d > 1 satisfying n > d + 2, the sum 

S k (n,d)= 

[K: k]=d 
QK=qk 

converges. Moreover, if n > 2d + 3 and e > with n > 2d + 3 + e, then for all integers m > we 
have 

N k (n, d, m) = S k (n, d)qr + 0(qf ( - n+2d+3+ ^) , 
where the implicit constant depends only on k, n, d and e. 

The case where d = 1 is just the function field version of Schanuel's theorem. In that case one can 
do much better; see Theorem 2 below. We will show that an asymptotic estimate for Nk(n,d,m) 
of the form given in Theorem 1 can only be possible when n > d + 1. 

Though Theorem 1 counts those points generating an extension of degree d and effective degree 
d, it is a simple matter to estimate the number of points of given height generating an extension of 
degree d and effective degree d' (which necessarily is a divisor of d) once we have Theorem 1. We 
note that the height of such a point is necessarily of the form m /ed' for some non- negative integer 
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m. Let k, d and e be as in the statement of Theorem 1 and suppose one wants to count the number 

N of points P with [k(P): k] = d, q k (p) = q^J d and h(P) = m/ed' . Certainly all such points will 

be counted in N kF (n, d' , m), where k¥ d/d i denotes the compositum field, but this will be an 

over-count since we have [k(P): k] < [k¥ d /d>(P): k¥ d/d i\ ■ [¥ d/d > : ¥ qk ]. Put another way, if P is 

ik ik ik 

counted in N kF d/d , (n, d', m), then we have qk(p) = q k for some r < d/d' . We thus see that 

V 

N k¥ d/d ,(, n id',m) > N > N kF (n,d',m) - V] N kF (n,d',m). 

k k l<r<d/d> 

Note that the summands subtracted here are of a lower order of magnitude than iV feF (n, d',m) 
by Theorem 1, whence we have an asymptotic estimate for the desired quantity N. 

We can also use Theorem 1 to count certain forms. Suppose F(X) <G k[X] is a homogeneous 
polynomial (form) in n variables of degree d. Such a form is called decomposable if it factors 
completely into a product of d linear forms: 

d 

F(X) = l[L i (X). 

i=\ 

Denote the coefficient vector of the linear factor Lj(X) by Lj. Clearly these Lj are unique only 
up to a scalar multiple; we thus identify each L, with a point P(Li) £ P n_1 (F p (T)). In a similar 
manner, we identify the set of proportional forms AF(X) with a point P(F) <G ^ (k). Thus 

the number of non-proportional forms F(X) € fc[X] of degree d in n variables with h(P(F)^ = m/e 
is exactly -^(C^"" 1 ), l,m). We can also use Theorem 1 to count certain decomposable forms. 

Definition. Let k be a function field and set e = [k: ¥ qk (T)]. Fix positive integers n and d, and a 
non-negative integer m. Then NFk(n,d,m) denotes the number of non-proportional decomposable 
forms -F(X) € k[X] in n variables of degree d with height = m/e, where each A;(P(Lj)) is 

an extension of degree d and effective degree d over k. 

As we noted above, the height h[P(F)) is necessarily of the form m/e for some integer m 
whenever F(X.) € k[X]. 

Corollary. Fix a function field k and positive integers n and d. Let p r denote the highest power 
of p dividing d, where p is the characteristic of k. Then for all integers m > we have 

r 

dNF k (n,d,m) = N k (n,d,m) + ^(p* - p i - 1 )N k {n,d/p i ,m). 

i=i 
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(As usual, empty sums are to be interpreted as zero.) In particular, if n > 2d + 3 and e > with 
n > 2d + 3 + e, then for all integers m > we have 

dNF k (n, d, m) = q n k m (s k (n, d) + J> 1 - p^S^n, d/p^ 

+ o(< ? p +M+3+£) ), 

where the implicit constant depends only on k, n, d and e. 

We will give a proof of the Corollary after our proof of Theorem 1 in the final section. We 
conclude our introduction with a bit more notation and the definition of the height used above. 
In the next section we outline our method of proof and state its main ingredients. The following 
sections are devoted to auxiliary results and the proofs of our main theorems and their corollaries. 

For a function field k let M(k) denote the set of places of k. For every place v <G M(k) let k v 
denote the topological completion of k and let ord v denote the order function on k v normalized to 
have image Z U {oo}. We extend ord^ to fc" by defining 

ord„(xi, ...,x n ) = min {ord^Xi}, 

l<i<n 

with the usual convention that ord^O = oo (greater than any integer). Each non-zero element x of 
k n gives rise to a divisor 

div(x) = ^2 ord„(x) ■ v. 

veM(k) 

For such an x we define the relative height to be 

/i fc (x) = -degdiv(x). 

Clearly h k is an integer. Moreover, since the degree of a principal divisor is 0, h k is actually a 
function on projective space. In particular, we can assume without loss of generality that one of 
the coordinates of x is 1, so that ord„(x) < for all places v and /ifc(x) is necessarily a non- negative 
integer. Now [k: ¥ qk (T)] is, by definition, the effective degree of the extension k over ¥ P (T); we 
define the absolute height h to be 
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Dividing the relative height by the effective degree gives a height that is not dependent on the 



choice of field. Specifically, if P € F n (F P (T)) is defined over k and K is any function field 
containing k, so that P is in both P n_1 (/c) and P n_1 (ivT), we have 

kK{P) ~ Hk{P) [VTFJ " MP) [k:F qk (T)]- 



(See [Tl, p. 150]). Thus, the height h is a function on P n - 1 (F p (T)). 

Outline of the proof 

As one would suppose from the statement of Theorem 1, we estimate N k (n,d,m) by summing 
over all possible function fields K D k of degree d with qx = Qk- More precisely, for such a field K 
we let N k (n, K,m) denote the number of points P G F n ~ 1 (K) with h(P) = m/de and k(P) = K, 
where e = [k: ¥ qk (T)]. In other words, Nk(n, K,m) is the number of those points P counted in 
Nk(n, d, m) where k(P) = K for the fixed field K. We thus have 

N k (n,d,m)= Yl N k (n,K,m). (2) 

[K: k]=d 
lK=cik 

It will not be difficult to prove that the main term in the asymptotic estimate for N k (n, K,m) 
is Sx(n, l)<r2- m . Our efforts will mainly be focused on the error term. The major ingredient of our 
proof is a version of Schanuel's result for function fields where we pay particular attention to the 
form of the error term. 

Theorem 2. Let k be a function field and set e = [k: ¥ qk (T)]. Suppose m is an integer with 
m > %9k — 1 and 1/4 > e > 0. Then for all integers n > 4 we have 

N k (n, 1, m) = S k (n, l)gT + 0(qf 1+£) q^ ^~^), 

and for n = 2, 3 

N k (n, l,m) = S k (n, + 0(qf 1+£ \f (1+£) ) . 

Suppose m < 2g k — 1. Then for all e > and all integers n > 2 we have 

N k (n, l,m) < <? fc 

yl// i/ie implicit constants here depend only on n, e, q k and e. 
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Corollary 1. Let k be a function field. For all integers n > 2 and m > 
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AT fe (n,l,m)«gr\ 

where the implicit constant depends only on n and qk ■ 

We will also use the following quantity. 
Definition. For function fields K D k and integers n > 1, 

5 n (K/k) = mm{h(P): P G P™" 1 ^), k(P) = K}. 

Corollary 2. Let K D k be function fields with qx = qk, se t [K : k] = d and e = [k: ¥ qk (T)]. 
Suppose m and n are positive integers satisfying m > deS n (K/k) and e > 0. Then if n > 4 we have 

0(q n k m/2 ) ifm>2g K -l, 



N k (n,K,m) = S K (n,l)qr + 
and if n = 2,3 

N k (n,K,m)=S K (n,l)qr + 



Ofa™*' 2 +£S) ) otherwise, 



0(q/ {1+£) ) ifm>2g K -l, 
O^q™^ 2 otherwise. 

The implicit constants here depend only on n, e, d, qk and e. For all integers m < de5 n (K /k), 
Nk(n, K,m) = by definition. 

We will see that the "main terms" here are majorized by the "error terms" in the case m < 
2gx — 1- It will be convenient for our purposes to have a uniform statement, however. Our proof 
of Theorem 1 will use Corollary 2 and (2). 

Proof of Theorem 2 and its Corollaries 

Our proof of Theorem 2 will follow along the same lines as the proof of Theorem 1 of [T2]. 
Our job here is made easier since we don't look at arbitrary "twisted" heights, but we need to 
work somewhat harder to get good explicit dependencies on the field. Throughout this section all 
function fields appearing are assumed to have the same field of constants; we will write q for the 
cardinality of this field. Before we get to the proof of Theorem 2, we need to recall some concepts 
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from the theory of function fields and prove a few auxiliary results. In what follows, divisors will 
always be denoted using capital script German font (21, <B, etc.), with the exception of the zero 
divisor which will be denoted by 0. 

Let k be a function field and n be a positive integer. For a divisor 21, set 

L(2l,n) = {x <E k n : ord v (x) > -ord„(2l) for all v G M(k)}. 

Then L(2l, n) is a vector space of finite dimension over ¥ q (see [T1,§II]); we denote this dimension 
by Z(2l, n). Thus, the cardinality of L(2l, n) is q^ 21 *™). It will prove convenient to write A (21, n) for 
the number of non-zero elements of L(2l, n), i.e., A(2l,n) = q 1 ^ 71 ^ - 1. Let L'(2l,n) denote the set 
of those x G L(2l, n) with ord l) (x) = — ord v ($V) for all places v £ M(k) and write A' (21, n) for its 
cardinality. 

Lemma 1. For a function field k and divisor 21 we have 

l(% n) = nZ(2t, 1) = n (deg(2l) + 1 - g k + Z(2H - 21, 1)) , 

where 2U is any divisor in the canonical class. In particular, i(2t, n) = n( deg(2l) + 1 — <7fc) whenever 
deg(2t) > 2 5fc - 1, Z(2l,n) < f (deg(2l) + l) whenever < deg(2t) < 2 5fc - 2, and /(2t,n) = = 
A (21, n) whenev er deg(2l) < 0. 

Proof. One readily sees that Z(2t, n) = n/(2t, 1). The lemma thus follows from the Riemann-Roch 
Theorem and Clifford's Theorem (see [S, Chap. 1], for example). 

Next, for all integers / > write a(l) for the number of non-negative divisors of degree I: 

a(l)= £ 1. 

£>0 
deg(C)=/ 

Then the zeta function is given by 

oo 

5>(0<r si = a(s) 

1=0 

for all s > 1. We let \i denote the usual Mobius function on the divisor group. It is defined by the 
following four conditions: fi(Q) = 1, ju(2l + Q5) = /i(2l)/i(93) whenever 21 and 55 are relatively prime 
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(i.e., have disjoint support), = — 1 if is a prime divisor, and ^(r*}3) = if is a prime 

divisor and r > 1. Write 

b(l)= £ /,(£). 

£>0 
deg(<£)=* 

Then as is well-known (see [T2, Lemma 4], for example) 

oo 1 



Ck(s) 



for all s > 1. 



Lemma 2. Fix a function field k and set e = [k: ¥ q (T)]. Then 1 < Cfc( s ) < (Cf„(t)(' s )) 6 / or a H 
s > 1. For a// integers m > 0, all s < 1 and all e > we have 

m 

Y,a(l)q~ sl «<? m(1 - s+£) , 
/=o 

and /or aZZ s > 1 + e 

^a(/)g- s( < g -m( a -l-e) > 
where the implicit constants depend only on q, e and e. In particular, 

a{m) < q m Q+ e ) 

for all integers m > and all e > 0. Finally, a(m) = -^zi{q m+l ~ 9k — 1) /or a// integers m > 2g^ — 1. 
Proof. We have (see [S, V.1.4 Lemma], for example) 

9 



a(m) = _L_^;g«^.i)_i > (4 ) 

where £i, . . . , £j K are representatives of the divisor classes of degree m. In particular, a(0) = 1 and 
a ( m ) = ipi{q m+1 ~ 9k - 1) f° r a U ni > 2(7/; — 1 by the Riemann-Roch Theorem. We get 1 < at 
once. Since the genus is and the number of divisor classes of degree is 1 for a field of rational 
functions, we get the well-known formula 

1 



(F ' m(,) - (l-g-Xl-,! 
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for all s > 1. In particular, 

Cf,(t)(1+£) < 1- 

We next use the Euler product (see [S, V.1.8 Proposition], for example): 

Ck(s)= J] (i-g-*^)" 1 . 

v€M(k) 

For a place v € M(k) lying over a place w € M(W q (T)), write /„ for the residue class degree 
and e v for the ramification index. Then as is well-known, Yl v \w e vfv = [k: ¥ q (T)] for all places 
w G M(F g (T)). Since the ramification indices e v are always positive integers, we get 

— g _sde s( ,; ))- 1 = - g~ s/l ' ^sO)) -1 

< ((1 _ g-sdeg{w)^-l^'E v \u, fv 

< _ g-sdeg(w)'j-l^I2v\u ] e vfv 

for all places io G M(F,(T)). Thus Cfc(s) < (Cf 9 (t)(s)) C - 
Now if s < 1 we have 

J2 a ( l )l~ Sl < ^g (m " 0(1 " s+£) a(/)g- s ' 

z=o 1=0 



= rMl . s+£) ^2 a{l)q -l(l+e) 



Q 

1=0 

oo 

e) 



<qm(1 . s+E) j2 a{l)q -Ki+ 

1 = 

= ?ro( l_ a+e ) Cfc(1 + £) 

< r (l- S+ e)( CFg(T)(1+e) ) 
<g m(l-»+ e ) > 



and if s > 1 + e 



2 a(0«-" = £ aWT^V^ 1 - 



-£)/ 

l>m l>m 

< q-m(s-l-e) Y^a(l)q- {1+£)1 



l>m 

<^ ( ^- m ( s - 1 -£)_ 



COUNTING POINTS OF FIXED DEGREE AND GIVEN HEIGHT OVER FUNCTION FIELDS 11 
Lemma 3. Fix a function field k. Then for all e > 

q g k {i-e) < Jk <gfl *(i+ e ) j 
where the implicit constants depend only on q, [k: F q (T)] and e. 

Proof. If the genus is 0, then Jk = 1 and the statment is true, so assume that g k > 1. 
By Lemma 2 

J k q 9k « ~^-(q 9k ~ 1) 
q - 1 

= a(2g k - 1) 

< g (2.9fc-l)(l+e/2) 
<(?3fc (2 +e)) 

so that J fc < c ? S'=( 1 + £ ). 
By Lemma 2, 



a(*) = 5>(z)<r si 



Z=0 



j oo 2g fc — 2 

£ {q l + l- 9k _ 1)q sl + £ a{l)q - 

q l = 2g k -l 1=0 

J kq s{l-2g k ) / q9k 1 X 2 9fc -2 



9-1 



V 1 -9 1_s 1-?"V ^ 



This identity is used to analytically continue the zeta function to the complex plane, with simple 
poles at s = 0, 1. Further, by the "Riemann Hypothesis", i.e., Hasse-Weil Theorem, this analytic 
continuation has exactly 2g k zeros (counting multiplicity), all of which have real part equal to 1/2. 
In particular, the analytically continued zeta function is negative for all 1/2 < s < 1. Hence, setting 
s = 1 — e, we have for all positive e < 1/2 

q-l \l-q £ l-qz- 1 ) ^ 

Since we are assuming g k > 1, we have J2l=o~ 2 a(l)q l ^~^ > «(0) = 1. Thus 



J k q {1 ~ e){1 ~ 29k) ( q 9k 1 , 

q-l \1 - <f 1 - q e ~ x 
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Multiplying both sides by (1 — q E )(l — q E ~ x ) (which is negative), we get 

/, (l-e)(l-2 Sfc ) 

{( f _!)(!_ q e-l } < Jfcg (^(1 - - (1 - g*)) 

7, (l-e)(l-2 Sfc ) 

<^ : (^-1) 

9-1 

J fc g9fc(2e-l) g (l-e) 

< <Fl ' 

This shows the other inequality. 

We note that there always exists a divisor of degree 1 [S, V.l.ll Corollary]. 

Lemma 4. Let k be a function field and suppose n > 2 is an integer. Set representatives 
2li, . . . ,2lj fc of the divisor classes of degree and fix a divisor 2l of degree 1. Then for all in- 
tegers < i < 2gk — 2 we have 

J k 

J2 X (% +i%o,n) <a(^ (n_1)i/2 , 

.7 = 1 

where the implicit constant depends only on n and q. 

Proof By (4) we have £/=i +*«<>. i) _ i = ( 9 _ l) a (i). Setting Cj = l{% + iOo,l), we get 
Cj < by Lemma 1, whence 

Jk Jk 

^A(2l J +i2l ,n) = ^( ? ^ -1 

i=i j=i 

= J] - 1) (qfC"- 1 )^ + g ("- 2 te + • • • + 1) 
i=i 

«^(^ _1)^-W2 

< a(i)g (n " 1)l/2 . 

Lemma 5. Let k be a function field and suppose n > 2 is an integer. Set representatives 
2li, . . . ,2lj fc o/ i/te divisor classes of degree and fix a divisor 2t of degree 1. For all integers 
< i < 2gk — 2 we have 

H% + iOo, n) - - 1) = q ^-9k) £ A(2t . + (25fc _ 2 _ i)2t()) n) . 
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Proof. Let 2H be a divisor in the canonical class. By the definition of A and Lemma 1, 
\(% + z2l ,n) - ( q n (. i + 1 -9f) - 1) = g ni(aj+<Oo.i) _ g n(i+l-g k ) 

= q n(i+l-g k ) ^nZ(2U-a 3 --i2l ,l) _ ^ 

for all < i < 2g k — 2 and j = 1, . . . , J k - Clearly 2H — 21 j — z2lo runs through all divisor classes of 
degree 2g k — 2 — i as j goes from 1 to since deg(2U) = 2g k — 2. Thus 

£ \{% + *2t ,n) - ( q ^+i-^ - 1) = q nd+i- 9k ) A(2t 3 + (2 5fc - 2 - i)2l ,n). 

i=i j=i 

Proof of Theorem 2. To ease notation, write J and g for J fc and g k , respectively. Set representatives 
2li, . . . , 2lj of the divisor classes of degree and fix a divisor 2lo of degree 1. All implicit constants 
appearing in our proof depend only on (at most) n, e, q and e. 
Using Mobius inversion exactly as in [T2, §4], we get 

j 

(q-l)N k (n,l,m) = ^ A' (% + m2l , n) 

3 = 1 

J 

= ^ /i(€)A(2Lj + m2l -€,n) (5) 

j=l C>0 
m J 

where the last equation follows from the fact that Z(2l, n) = Z(*B, n) whenever 21 and OS are linearly 
equivalent divisors. 

Now assume m > 2g — 1. From (5) and Lemma 1 we have 

m J 

(q - l)N k (n, l,m) = J2 HI) E X (*3 + ( m ~ 0*o> n) 

1=0 j=l 

J oc J m J oo 

= EEw (m -' +1 -- 9) -£E^)-E E (6) 

j = l Z=0 j = l /=0 j = l ;=m+i 

J m 

+ E E 6 (0 ( A ( a i + ( m " 02lo, n) - - l)) . 

j = l l= m -2g+2 

By (3) 

j=i 1=0 > 
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Clearly a(l) > \b(l)\ always, so that by Lemmas 2 and 3 



J m 

EE & « 

3=1 1=0 



J m 



< EE a W ^ Jq m{1+£) < g m ( 1+e y( 1+£ ) 



(8) 



for all e > 0. Similarly (and since n > 2) 



J oc 
j = l Z=m+1 



J oo 

< E a(09 n(m_i+1 " s) < ^-"3^(1+^) < (9) 

j = l £=m+l 



We now turn to the last term in (8). First, by Lemma 1 we have 



< A(2l 3 + (m - Z)2t ,n) - (g 



n((m-/) + l-g) 



"I) 



for all j = 1, . . . , J and £ = m — 2# + 2, . . . , m. Hence 



J m 



]T 6 « ( A (% + ( m " 0«o. " - 1), 

j = l l=m-2g+2 

J m 

< E E a W ( A (^ + ( m " OOo, n) - (q^ m - - 1)) 

j = l l=m-2g+2 
2g-2 J 

£ X>(m- *) (A(% + *2l ,n) - _ i)) , 



(10) 



i=o j=i 

where we have written i for m — /. Setting i' = 2g — 2 — i, by Lemmas 2 (applied to a{m+i' — 2<?+2)), 
4 and 5 



29-2 j 

J2 E°( m - *) + n ) - (9 n(i+1_9) - 1)) 

i=0 j=l 



2g-2 J 

= 5^ o(m + %' - 2g + 2)q n ^- 1 -^\{% 3 + i'2t , n) 

i'=0 j=l 
2<?-2 

< ^ a(m + i' - 2g + 2)q< a - 1 - i '^ a{i')q {n - l)l ' /2 

i'=0 

2g-2 

^ q m(l+e) q g{n-2-2e) ^ a ^/^i'(l+e-(n+l)/2) _ 



(11) 
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If n > 4 and e < 1/4, then (1 + e) - (n + l)/2 < -5/4, so that by (10), (11) and Lemma 2 



J m 



E E 6 (0 ( A (% + ( m " 02to» «) " (g" (m -' +1 " 5) - 1)) 



j = l i=m-2g+2 



2g-2 

« ^(l+^)^("-2-2e) £ a (i')/(-5/4) 
i'=0 

< g m ( 1+£ )^(n-2-2 £ ) Cfc(5/4) 



^ g rn(l+e) 9 g(n-2-2 £ )_ 



If n = 2,3 we use a(i') < /t^/ 2 ), so by (10) and (11) 



J m 

E E 6 « ( A (^' + (™ " OOo, - {q n{m - l+l ~ 9) - 1)) 



j = l /=m-2g+2 



2<?-2 



< (? m(l+ £ ) g 3(n-2-2 £ ) J- fl( (l +£ -(„+l 



)/2) 



i'=0 
2g-2 



/2)(4+3e-(n+l)) 



< ^m(l+ £ ) g9 (n-2-2 £ ) ^ 

i'=0 

< (? m ( 1 +s)g9(«-2-2e) g9 (4+3e-(n+l)) 

The case where m > 2g — 1 follows from (1), (6)-(9), (12), (13) and Lemma 2. 
We now turn to the case where m < 2g — 2. By (5) and the definitions we have 

J 



,n 



{q - \)N k {n,\,m) = E A '(% + m2t o, 
J 

< E A (% + m2t o,"-)- 

i=i 

The proof is completed by this and Lemmas 2 and 4. 
Proof of Corollary 1. By (1) and Lemmas 2 and 3, 

S k {n,l) < J k q~ n9k < 1 

for all function fields k and all integers n > 2. One readily verifies that 



m(l+e) ^9fc(n-2-2£) ^ 



16 JEFFREY LIN THUNDER AND MARTIN WIDMER 

for all integers n > 4, m > 2g^ — 1 and all e < 1/4. Also, 

q m(l+e) q g k {l+e) < ? (3m/2)(l+e) 

for all integers m > 2g k — 1 and all e > 0. Corollary 1 follows from Theorem 2 and (14)- (16). 

The proof of Corollary 2 will require one further auxiliary result. 

Lemma 6. Suppose K D k are function fields and write d = [K : k] . Then then number N of 
intermediate fields L with k C L C K satifies N < d2 d ' . 

Proof. Let k Q L C K. Suppose first that L is a separable extension of k. We have [L: k] < 
[K: k] = d, whence by elementary Galois theory at most 2 dl possible L. Now suppose that L is 
not a separable extension of k. Then we have k C L s C L, where L s is a separable extension of k 
and L is a purely inseparable extension of L s . Then we must have [L: L s ] = p r for some positive 
integer r (recall that p is the characteristic of all our fields). Moreover, L s = {a pr : a G L} (see [S, 
Proposition III. 9. 2], for example). Therefore each element in L s has a unique p r -th root, so that 
L s and p r completely determine L. Since both [L: L s ] and [L s : k] are no greater than d, we get 
our estimate. 

Proof of Corollary 2. Set d= [K : k]. We then have 

N k (n,K,m) = N K (n, l,m) - ^ ^ N k (n, L, d'm/d). (17) 

d'<ci kCLcK 
d'\d [L: k]=d' 

Clearly N k (n,L, d'm/d) < Nl(u, 1, d'm/d) always. The case where m > 2<7x — 1 of Corollary 2 
follows from Theorem 2, Corollary 1, Lemma 6, and (15)-(17). Now suppose m < 2gx — 2. We have 
the trivial bound N k (n,K,m) < Nx(n, 1, m). As remarked following the statement of Corollary 
2, we have Sx(n, l)q nm <C q m( - 11 ^ L+ ^ when m < 2g K — 1 by Lemmas 2 and 3. Thus, this case of 
Corollary 2 follows directly from Theorem 2. 

Proof of Theorem 1 

As stated before, we will use Corollary 2 and (2) to prove Theorem 1. Throughout this section 
the function field k is fixed and, as before, we simply write q for q k . We write e = [k: ¥ q (T)] as in 
the statement of Theorem 1. All implicit constants depend only on (at most) n, d, e, k and e. 
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Corollary 2 to Theorem 1 uses the quantity 5 n (K/k). It turns out simpler to use 82{K/k). We 
thus need to compare the two quantities and get some useful estimates. But first we show that 
these quantities exist in the first place, since it is not a priori obvious that there is an a € K with 
k(a) = K, for example. 

Lemma 7. Let K 5 k be a function field with qx = Q- Then there is an a £ K with k(a) = K . 
In particular, for all n > 2 there is a point P € P n_1 (K) with k(P) = K . 

Proof. The first assertion follows immediately from the primitive element theorem (see [H, p. 287], 
for example) and the fact, proven in Lemma 6 above, that there are only finitely many intermediate 
subfields. As for the second assertion, write K = k{a). Then K is generated by (1: a) € P 1 (i^) 
and more generally (1: a: ■ ■ ■ : a) G P n_1 (if). 

Lemma 8. Let d > 1 and let K D k be a function field with d = [K : k] and qx = q- Then 

5 2 {K/k) + l-d< 5i{K/k) < Sj{K/k) 

for all 2 < j < i. Also 

j^j - ci(k,d) < de5 2 (K/ k) < g K + c 2 (k,d), 
where c\{k,d) and C2(k,d) are positive integers depending only on k and d. Thus 

j^j ~ c 3 (fc, d) < de5i{K/k) <g K + c 2 (k, d) 
for all i > 2, where C3 (k, d) = ci(k,d) + de(d — 1) . 

Proof. Suppose 8j(K/k) = h(P) for P G P-?'" 1 ^) with jfe(P) = K. Without loss of generality we 
have P = (1 : cx\ : ■ ■ ■ : Oj-i). But then P' = (1 : • • • : 1 : a\ : ■ ■ ■ : ctj-i) also generates K over k 
for any number of l's, and clearly h(P') = h{P). Thus, 5i(K/k) < 5j(K/k) whenever i > j > 2. 

Now suppose i > 2 and write 5i(K/k) = h(l : c*\ : ■ ■ ■ : where K = k(a,\, . . . , Write 

K s for the maximal separable extension of k contained in K and set s = [K s : k] . Arguing exactly as 
in the proof of [Tl, Lemma 7], we claim that there exist polynomials fi, in F g [T], either zero 
or of degree at most s — 1, such that K s C k{a) for a = YllZi fl a l- This is trivially true if s = 1, so 
assume s > 1. For 1 = 1,... , s let 07 : K — > F P (T) be the fc-homomorphisms of iT. By induction on 
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i we easily deduce that for each nonzero homogeneous polynomial P{X\, € K[X\, -Xj_i] 

of degree A there exist elements /i, G F g [T], either zero or of degree at most A, such that 
P(/i,..,/»-i)^0. We let 

s i—1 

p(x 1: ...,x n ) =nE(^(«j)-<nN^' 

i=2 j = l 

Since the 07 are pairwise distinct /c-homomorphisms on .K" and K = k(ai, . . . , aj-i), we conclude 
that for each / > 1 there exists an ctj among ai, c^-i with ai(aj) ^ ai(ctj). Therefore P is not 
the zero polynomial. Furthermore the degree of P is s — 1. Hence we can find /i, . . . , <G F 9 [T], 
either zero or of degree at most s — 1, with P(/i, . . . , /j-i) / 0. But this means that Oi(a) / <T/(a) 
for I = 2, . . . , s where a = J2)=i fj a j- Therefore K s C 
With a as above, an easy calculation shows that 

h(\: a) <h{\: on: ■ ■ ■ : q,_i) + (s - : T) = 5i{K/k) + s - 1. 

This suffices to prove that 52(K/k) — d+ 1 < 5i(K/k) in the case where -?T S = i^T. If 7^ i^T, then 
a may not generate the entire field K, but some p r th root 9 of a does by [S, Proposition III. 9.2]. 
In this case we have p r h(l: 9) = h(l: a) < 5i(K/k) + s — 1 and again 52{K/k) — d + 1 < 5i{K/k). 

The upper bound for ^(-fC/A;) is [W2, Theorem 1.1]. The lower bound is [Tl, Lemma 6]. 
(Although separability is a stated assumption in §IV of [Tl], the proof of Lemma 6 does not use 
this.) 

As noted in the introduction, all of our S2(K/k) (since they are the height of some point in 
P 1 (ET)) are necessarily of the form m/de for some non- negative integer m. We will need the 
following estimate. 

Lemma 9. For all d>2 we have 

1 < q^+V™. 

[K: k]=d 
lK=q 
6 2 (K/k)=m/de 

Proof. Certainly the number of function fields K with (5 2 (i^/fe) = m/de for a given m is no greater 
than the number of a of degree d over k and h(l : a) = m/de. Each such a has a defining polynomial 
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P of degree d over k, and by [RT, Lemma 4.9] we have h(P) = dh(l : a) = m/e, where h(P) denotes 
the height of the coefficient vector of P, which we view as a point in F d (k). We conclude that the 
number of a of degree d over k with height h(l : a) = m/de is no more than dNi~(d+ 1, 1, m). Thus, 
by Corollary 1 we have 



E 1 ^ dN k (d+ l,l,m) < q 



(d+l)m 



[K: k]=d 

QK=q 

5 2 {K/k)=m/de 



Lemma 10. For all integers d > 1 and m > 0, 



E l < E i«^ (d+1)m - 



Proof. By Lemmas 8 and 9 



[K: k]=d [K: k]=d 

qK=q QK=q 
9K=m g K <m 



E !i E 

[X: fc]=d [if: fc]=d 

<7K = <? <?/f = <? 

gK<m deS 2 (K/k)<m+c 2 (k,d) 

m+c 2 {k,d) 

= E E 

i=0 [if: fc]=d 

<7K=<? 
deS 2 (K/k)=i 

m+c 2 {k,d) 

« £ g^ 1 * 

i=0 
(d+l)m 



1 



Proo/ o/ Theorem 1. We assume that £ > and that n and d are positive integers with n > 4 and 
d > 1 initially. By (2) and Corollary 2 to Theorem 2, 



N k (n,d,m) = ^ iV fc (n, K, 



m) 



[K: k]=d 
qn = q 



Y S K (n,l)q n K m + 

q 
k) 

( 



( 

^2 q nm/2 



[K: k]=d 
qK=q 
deS n (K/k)<m 



[K : k] = d 
qn=q 
\2g K -i<m 



J 



(18) 



+ o 



\ 



E 



q 



m(-' 



[K: k]=d 
i <7K = <? 

\de ( 5„(i : s:/fc)<m<2gK-l 
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First, for the main term we claim that 



S k {n,d)= ^ S K(n,l) 

[K: k]=d 

QK=q 

converges whenever n > d + 2. Moreover, we claim that 

E Mn,l)« ' +2+£ _ n (19) 

[K: k]=d y 
lK=q 
deS 2 (K/k)>m 

whenever n > d + 2 + e. Indeed, by Lemmas 2 and 3 Sxin, 1) <C q9K(i+E-n) anc j therefore by 
Lemmas 8 and 9 



S K (n,l)<. Yl q 9K{1+£ - n) 



[K: k]=d [K: k]=d 

QK=q QK=q 



de5 n (K/k)>m de5 n (K/k)>m 

< Y2 q9K(l + z-n) 



de6 2 (K/k)(l+s-n) 



[K: k]=d 
QK=q 
de5 2 (K/k)>m 

« E i 

[K: k}=d 
qK=q 
de5 2 {K/k)>m 



= E E * {1+e - n) 

i=m [K: k]=d 
qK=q 
deS 2 {K/k)=i 

oo 

i(d+2+e-n) 



«E« 



m{d+2+e — n) 

— 

1 - qd+2+e-n ' 

proving (19) and also that the sum defining Sk(n,d) converges. 
Now for the error terms. By Lemma 10 



q nm/2 < q n m /2 q ra{d+l)/2 = q Sl( n +d+l) ^ ^Q) 



[K : k]=d 

qx=q 

^9K — ^<m 
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and by Lemmas 8 and 9 

[K: k]=d [K: k]=d 

QK=q QK=q 
deS n (K/k)<m deS 2 (K/ k)<m+d-l 

m + d — 1 



= E E 



i=0 [K: k]=d 

lK = q / 01 n 
de5 2 {K/k)=i 121J 

m+d—1 

< £ g ™(2±i±2) g i(d+l) 
i=0 

<g g m ( " + 2 +E )g m ( d + 1 ) 
= f (n+2d+3+ £ )_ 

The proof of Theorem 1 is completed by (18)-(21). 

We now turn to the Corollary At this point we are forced to distinguish between separable and 
inseparable extensions of the field k. Similar to (2), we write 

sep 

N s k ep {n,d,m)= N k {n,K,m) 

[K: k]=d 
qK=Qk 

where the superscript on the summation indicates that we sum only over separable extensions K. 
Similarly we write NF k ep (n,d,m) for the number of forms counted in NFk(n,d,m) where each 
fc(P(Li)) is a separable extension of k. 
We first show that 

NF s k ep {n,d,m) = ^N s k ep {n,d,m). (22) 

Towards that end, suppose -F(X) = Y\i=i Li(X-) is a decomposable form counted in NF k ep (n, d, m). 
Then each P(Li) generates a separable extension of k of degree d and effective degree d. Further, 
by the separability assumption these points are pairwise distinct. From [RT, Lemma 4.9] we 
have h(P(F)} = cZ/i(P(Lj)) for each i = 1, . . . , d, so that each P(Lj) is counted in '(n,d,m) 
(recall that the counting function Nj~ takes into account the effective degree). Conversely, suppose 



P £ P n " 1 (F p (T)) is counted in N s k ep (n, d, m). Then P = P(L t ) for an L x G k{P) n with d pairwise 
distinct conjugates Li, . . . , and F(X) = nf=i Li(X) € k[X] is counted in NF k ep (n, m, d). Since 
each -P(Lj) here is counted in Nl ep (n,m,d), this proves (22). 
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As in the proof of Lemmas 6 and 8, for an extension K of k we write K s for the maximal 
separable extension of k contained in K. For such a field K we have [K: K s ] = p r for some integer 
r > 0. As remarked above in the proofs of Lemmas 6 and 8, if P = (cto : ■ • • : a n ) €. ¥ n (K) with 
k{P) = K, then Q = {a{ : ■■■:ag) € F n (K s ) with K s = k(Q) and p r h(P) = h(Q). Hence 
N k (n, K s ,m) = N k (n, K, m) (recall that the definition of Nk takes into account the effective degree 
of the extension), so that 



N k (n,d,m) = Y,N s k eP (n,d/p r , 



m) 



(23) 



NF k (n, d,m) = J2 P (™i d/p r ,m). 

P r \d 



We claim that 



, r se P , , \ / N k (n,d,m) - N k (n, d/p,m) if p\d, 

N k p {n,d,m) = 1 (24) 
[ N k (n, d, m) if p \ d. 

We prove this by induction on the highest power of p dividing d. This is clearly true if p \ d, 
so assume p r is the highest power of p dividing d with r > 0. Then by (23) and the induction 
hypothesis, 



N k (n,d,m) = ^N s k ep (n,d/p l ,m) 
i=0 

r 

= N s k ep (n, d,m) + Y, N s k eP (n, d/p\m) 



i=i 

r-l 



= N s k ep (n, d, m) + N k (n, d/p r ,m) + N k (n, d/p\m) - N k (n, d/p i+1 ,m) 

i=l 

= Nl ep (n,d, m) + N k (n,d/p,m). 
The proof of the Corollary is completed with (22) — (24) and Theorem 1. 

Finally, we turn to our remark regarding possible asymptotic results. Though we did not need 
it for the proof of Lemma 9 above, it is known (see [T3, Theorem 1]) that N k (2,d,m) is actually 
asymptotic to dN k (d + 1, 1, m). In particular, 

N k (2,d,m) 

On the other hand, we clearly have N k (n,d,m) > N k (2,d,m) for all n > 2. This immediately 
implies that N k (n, d, m) cannot be asymptotic to cq nm for any real c when n < d + 1. 
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